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An apparatus to cancel echo and crosstalk interference in a rejsieiver of a 
communication system having simultaneous bidirectional tp^smission 
and receiving on a communication medium comprising: 

an adaptive correlator connected to a receiving arcuit to acquire 
received signals from said communication /medium, and connected 
to at least/one of a plurality of transmission channels of said 
communication system to acquire at/feast one transmitted signal 
from the transmission channels, Wnereby said adaptive correlator 
generates filter coefficients reoresenting an echo response of the 
received signals to echo arm^osstalk interference from said 
transmitted sigp^^ aiVarrWal of each received signal; and 
a finite impulse filteV connected t4) the receiving circuit to acquire the 
received signals, Wnd connected to the adaptive correlator to 
receive a plurality of the filter coefficients, which when combined 
with the received signals cancels any echo and crosstalk 
interference from said received signals; 
whereby saicr filter coefficients are regenerated in the adaptive correlator 
at the>arrival of each received signal and whereby each new filter 
coefficient is a weighted sum of a previous coefficient and one 
received signal multiplied by a time delayed version of one transmitted 
/ signal. 



The apparatus of claim 1 wherein the adaptive correlator comprises: 
at least one first delaying means connected to one of the transmission 

channels to delay one of the transmitted signals; 
at least one first multiplying means connected to the reiefeiving circuit 
and one of the first delaying means to multiply tpfe received signal . 
by one dela(yed oansmitted signal to produced product of the 
received signals and the one delayed traofsmitted signal; 
at least one second multiplying means connected to one of the first 
multiplying means to receive the product of the received signals by 
Jelayedjcansn^ si^al and multiply said product by a 
hting factor to produce a first intermediate coefficient 

1 J 

at least one second d^yirjg means to delay and retain the previous 
coefficient; 

at least one thircKmultiplying means connected to one second delaying 
means to /multiply the previous coefficient by a second weighting 
factor to produce a second intermediate coefficient factor; and 
at leasyone summing means connected to one second multiplying 
(eans and one third multiplying means to add the first intermediate 
coefficient factor and the second intermediate coefficient factor to 



produce one new filter coefficient. 
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3. The apparatus of claim 2 wherein the first weighting factor is a quotient of 



the second weighting factor divided by a variance of the transmitted 
signal. 



The apparatus of claim 2 wherein the second weightingaactor is equal to 
an inverse of a number of a group of the transmitted/signals. 



5. The apparatus 
signals are digiti, 
samples of the I 




wherein the receive/ef signals and the transmitted 
binary numbei?s indicating magnitudes of 
[dceived sighal and the transmitted signal. 



The apparatus oli claim^S-WFi^ein pe adaptive correlator is comprising: 
at least one^fifet delaying In^^'ans connected to one of the transmission 
channels tii receive arid delay on of the digitized samples of the 
transmittedlfeignal; 
at least one first shifting means connected to the receiving circuit and 
one of the first delaying means to shift one of the digitized samples 
of the received signal according to the binary number of the one 
digitized4ample of the transmitted signal to produce the received 
signa/and the one time delayed transmitted signal; 
at least one second shifting means to shift the product of the received 
(ignal and the one time delayed transmitted signal by a first 
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shift the partial 



weighting factor to form a weighted product of the receivjsd signal 
and the one time delayed transmitted signal; 
at least one second delaying means to delay and retair/the previous 
coefficient; 

at least one adder/subtractor means connected to/one second shifting 
means and one second delaying means to zomb'me the previous 
coefficient with (he weighted product to prm a partially weighted 
sum; 

at least one third gifting me^ns connected to one adder/subtractor to 
i weighted sum JSy a second weighting factor to 
form an intermemate w^gKtea sum; 
at least one addinglmeans connected to one second delaying means 
and to one third smfting/meanjf to additively combine the partially 
weighted sum and fslje intermediate weighted sum to generate the 
new filter coefficierft) 

7. The apparatus of daim 6 wherein the first weighting factor is the inverse 
of the variance of the transmitted signal. 

8. The apparatus of claim 6 wherein the second weighting factor is equal to 
an inverse of a number of a group of the transmitted signals. 
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A communication system having simultaneous bi-directional 
communication on multiple communication media comprising: 

a plurality of transmitters, whereby each transmitter is connected to 
one end of one communication medium and induces >crosstalk 
interference to other transmission media, 
a plurality of receivers, whereby each receiver is cot;friected in parallel 
with one transratter atone end of one communication medium and 
receives an ecno interferWice and the crosstalk interference from 
those transmitters at a samei end of the Communication medium as 
the receiver, and\wherein eacf^ receiver comprises; 

a receiver djrcuit to acqulVe r^eived signals from the 

communiiflatiop^ediura and 
at least ori@^t)aratus4o Ccwicel the echo interference and 
the crosstalKMnt^rferencec^ 

an adaptiys correlator cpnnected to a receiving circuit 
acquire received signals from said 
communication medium, and connected to at 
least one of a plurality of transmitters of said 
communication system to acquire at least one 
transmitted signal from the transmitters, 
whereby said adaptive correlator generates 
filter coefficients representing an echo 
response of the received signals to echo and 
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crosstalk interference from said transmitted 
signals at an arrival of each received/Signal; 
and 

a finite impulse filter connected to theieceiving circuit 
to acquire the received signaffs, and connected 
to the adaptive correlatorfo receive a plurality 
^the filter coefficients/ which when combined 
with the received signals cancels any echo and 
crosstalk interference from said received 
signals; 

whereby said filter coefficients are reoSnerated in the adaptive correlator 
at the arrival of each received signamnd whereby each new filter 
coefficient is a weighted^um/ofB previous coefficient and one 
received signal multiplied^ a time delayed version of one transmitted 
signal. 



10. The communication s/stem of claim 9 wherein the adaptive correlator 
comprises: 

at least one ffrst delaying means connected to one of the transmitters 

to dela/ one of the transmitted signals; 
at leastiOne first multiplying means connected to the receiving circuit 

arrcl one of the first delaying means to multiply the received signal 
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by one delayed transmitted signal to produce a product 
received signals and the one delayed transmitted signal/ 
at least one second multiplying means connected to one m the first 
multiplying means to receive the product of the recenved signals by 
the one delayed transmitted signal and multiply ^id product by a 
first weighting factor to produce a first internf)ediate coefficient 
factor; 

at least one second delaying means to d^fay and retain the previous 
coefficient; 

at least one third Wiultiplying me^s>6onnected to one second delaying 
means to multioly the previousxoefficient by a second weighting 
factor to produc^a secondimerm^ coefficient factor; and 
at least one summingWeansr connected to one second multiplying 
means and one thira multiplying means to add the first intermediate 
coefficient factor apra\the second intermediate coefficient factor to 
produce one ney& filter^coefficient. 
1 1 . The communication/system of claim 1 0 wherein the first weighting factor 
is a quotient of the second weighting factor divided by a variance of the 
transmitted siq/lal. 



12. The comr/unication system of claim 10 wherein the second weighting 
factor is equal to an inverse of a number of a group of the transmitted 
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13. The communication system of claim 9 wherein the received signals and 
the transmitted signals are digitized to form binary numbers indicating 
magnitudes of samples of the received signal and the transmitted signal. 



14. The communication system of claim 13 wherein the adaptive correlator is 



comprising: 

at least one first d 
to receive and 
signal; 

at least one first shittma means 
one of the first de 



ns connected to/bne of the transmitters 
he digitized samples of the transmitted 

xAed to the receiving circuit and 
shift one of the digitized samples 



digitized sample o 
signal and the one 




of the received sidnal accordflpg to the binary number of the one 



iitted signal to produce the received 
ime/delayid transmitted signal; 
at least one second shifting means to shift the product of the received 
signal and the onef time delayed transmitted signal by a first 
weighting factor to form a weighted product of the received signal 
and the one/time delayed transmitted signal; 
at least one /econd delaying means to delay and retain the previous 
coeffic 

at least one adder/subtractor means connected to one second shifting 
leans and one second delaying means to combine the previous 



fent; 
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coefficient with the weighted product to form a partially weighted 
sum; 

at least one third shifting means connected to one add^r/subtractor to 
shift the partially weighted sum by a second wei^riting factor to 
form an intermediate weighted sum; 

at least one adding means connected to one sfecond delaying means 
and to one third shiffiKig means to additively combine the partially 
weighted suniayid the nfitermediate;/veighted sum to generate the 
new filter coefficient. 

15. The communication system of clAifri 14 wherein the first weighting factor 
is the inverse of the variance of the transmitted signal. 



16. The communication system of claim 14 wherein the second weighting 
factor is equal to an iryverse of a number of a group of the transmitted 
signals. 



17. A receiving sysftem to acquire received signals from a communication 
medium haying simultaneous full duplex communication with echo 
interference from a transmitter connected to said communication medium 
and crosstalk interference from transmitters attached to other 
conrimunication media in close proximity to said communication media, 
wbfereby said receiving system comprises: 
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a receiver circuit to acquire received signals from the communication 
medium, and 

at least one apparatus to cancel the echo interferenc^and the 
crosstalk interference comprising; 

an adaptive correlator connected to a /eceiving circuit to 
acquire received signals from said communication 
mediucrfT^nd connected to a0east one of a plurality of 
tranamissiork channels of s^aid communication system to 
acq/ire at le^t one transmitted signal from the 
trarl^mission channel^, whereby said adaptive correlator 
genfebtes filter coefficients representing an echo 
response onR^^refea^ signals to echo and crosstalk 
interference from said transmitted signals at an arrival of 
each received signal; and 
a finite impulse filter connected to the receiving circuit to 
acquire the received signals, and connected to the 
adaptive correlator to receive a plurality of the filter 
coefficients, which when combined with the received 
signals cancels any echo and crosstalk interference from 
said received signals; 
whereby yaid filter coefficients are regenerated in the adaptive correlator 
at me arrival of each received signal and whereby each new filter 
)efficient is a weighted sum of a previous coefficient and one 



MV99-001 



received signal multiplied by a time delayed version of o/e transmitted 
signal. 



18. The receiving system of claim 17 wherein the adapti/e correlator 
comprises: 

at least one first delaying means connected t6 one of the transmission 

channels to delay one of the transmitted signals; 
at least one first muRiplying means con/ected to the receiving circuit 
and one of the first delkving mearfs to multiply the received signal 
transmitted signal to produce a product of the 
s and the oW delayed transmitted signal; 
Id multiplying means connected to one of the first 



by one delaye 
received signs 
at least one seco 



multiplying means to 



product of the received signals by 



the one delayed transmittec signal and multiply said product by a 
first weighting fsLto^/o prod^jce a first intermediate coefficient 
factor; ' 
at least one secon^delaying means to delay and retain the previous 
coefficient; 

at least one thicfcl multiplying means connected to one second delaying 
means toAiultiply the previous coefficient by a second weighting 
factor to produce a second intermediate coefficient factor; and 

at least one summing means connected to one second multiplying 
means and one third multiplying means to add the first intermediate 
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coefficient factor and the second intermediate coefficient/factor to 



produce one new filter coefficient. 

19. The receiving system of claim 18 wherein the first weighting/factor is a 
quotient of the second weighting factor divided by a variai/ce of the 
transmitted signal. 

20. The receiving system of claim 18 wherein the seco^id weighting factor is 
equal to an inverse of a number of a group of the transmitted signals. 

21 . The receiving system /of clain\ 17 wherei/ the received signals and the 
transmitted signals are digitized to form binary numbers indicating 



magnitudes of sami 



22. The receiving systei 



es of the recei/ed signal and the transmitted signal. 



of claim/O Wherein the adaptive correlator is 



comprising: 

at least one first d^layfng mean^ connected to one of the transmission 
channels to receive and delay on of the digitized samples of the 
transmitted sjgnal; 
at least one fifst shifting means connected to the receiving circuit and 
one of the first delaying means to shift one of the digitized samples 
of the received signal according to the binary number of the one 
digitized sample of the transmitted signal to produce the received 
signal and the one time delayed transmitted signal; 
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at least one second shifting means to shift the product of the received 
signal and the one time delayed transmitted signal by a fjr^t 
weighting factor to form a weighted product of the received signal 
and the one time delayed transmitted signal; 

at least one second delaying means to delay and retain the previous 
coefficient; . 

at least one ac der/subtractor means connected to one second shifting 
means and one second delaying meads to combine the previous 
coefficient with the weighted product to form a partially weighted 



sum; 
at least one thi 

shift the part^lly weight 
form an intermediate w4 



at least one addi 
and to one thi 
weighted sum 



mear 



shifting nrjeans connected to one adder/subtractor to 
d ?um by a second weighting factor to 
f^hted sum; 

:onnected to one second delaying means 



ting means to additively combine the partially 
id the intermediate weighted sum to generate the 



new filter coefficient. 



23. The communfcation system of claim 22 wherein the first weighting factor 
is the inverse of the variance of the transmitted signal. 
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24. The communication system of claim 22 wherein the second weighting 
factor is equal to an inverse of a number of a group of the ti^nsmitted 
signals. 



25. A method to cancel echo interference and crosstalk mterference present 
in a received signal from a communication mediun/ comprising the steps 
of: 

acquiring the recei^^d si^al with the echcy^interference and the 

crosstalk interference; 
acquiring transmittc d signal^ that ger)6rate the echo interference and 

the crosstalk inlenferencel 
delaying said transfniped sigrljals^to form delayed transmitted signals; 
correlating the recdiv^d signal^ith at least one transmitted signal at 
each cycle of the iece\\/^d ^ignal to generate a new filter coefficient 
as a weighted sUm oijk previous filter coefficient and the received 
signal multiplied by /he delayed transmitted signal; 
filtering said receivecf signal to reproduce the echo interference and 

the crosstalk interference; and 
combining said/eceived signal with the reproduction of the echo 
interference and the crosstalk interference to cancel the echo 
interfererice and the crosstalk interference in the received signal. 



it' it. ' 
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26. 



27. 



ft 



The method of claim 25 wherein the correlating the received signaj^with at 
least one transmit signal comprises the steps of: 

multiplying at least one of the delayed transmitted signal bjji the 

received signals to form a first product; 
multiplying the first product by a first weighting facto/to form a first 

weighted product; 
multiplying the preyitJia^ filter coefficient by a ^cond weighting factor 
to form a second weighted product; anc 



summing the firsjf 
to form the \n6 



weighted product and/he second weighted product 
ighted siim. 



The method of claim 
subtracting a third wi 



6 wherein tne first weighting factor is created by 
hting factor from one, whereby said third weighting 
factor is factor is equ^ to aj/ inverse of a number of a group of the 
transmitted signals. 



28. The method of claim 27 wherein the second weighting factor is the third 
weighting factor/aivided by a variance of the transmitted signal. 



29. The metjrod of claim 25 wherein the correlating the received signal with at 
least/Sne transmit signal comprises the steps of: 
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shifting the received signal according to the delayed transmit signal to 
form a product of the received signal and one delayed tr^smit 
signal; 

further shifting the product according to a first weighting factor to form 
a first weighted product; 



additively combinini 



factor to form a 



the\ 



first weighted product vvith the previous filter 
coefficient to fojrm a firet preliminary weighted sum; 
shifting said first ^reliminarv weighted^dm by a second weighting 
second yveightecr product; and 

roduct and the previous filter 
coefficient to gdherate tlfh^new filter coefficient. 



combining the seccpJ-^Afsig 



30. The method of claim 2 



ited/ 



/herein the first weighting factor is the inverse of 



a variance of the transmit signal. 



31. The method of claim 29 wherein the second weighting factor is equal to 
an inverse pf a number of a group of the transmitted signals. 
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